منابع مشابه
Weighted Tree Automata over Strong Bimonoids
We consider weighted tree automata over strong bimonoids which are, roughly speaking, semirings without distributivity. We prove sufficient and necessary conditions under which the initial algebra semantics and the run semantics of these automata coincide. We prove closure properties of the class of recognizable tree series, a determinization result, and a characterization of recognizable step ...
متن کاملWeighted finite automata over strong bimonoids
We investigate weighted finite automata over strings and strong bimonoids. Such algebraic structures satisfy the same laws as semirings except that no distributivity laws need to hold. We define two different behaviors and prove precise characterizations for them if the underlying strong bimonoid satisfies local finiteness conditions. Moreover, we show that in this case the given weighted autom...
متن کاملDeterminization of weighted finite automata over strong bimonoids
We consider weighted finite automata over strong bimonoids, where these weight structures can be considered as semirings which might lack distributivity. Then, in general, the well-known run semantics, initial algebra semantics, and transition semantics of an automaton are different. We prove an algebraic characterization for the initial algebra semantics in terms of stable finitely generated s...
متن کاملDesign of the Weak Signal Detection Device Based on Multiplier Technology
In this paper, we present an effective weak-signal detection device to detect the amplitude of a weak signal in additive non-Gaussian noise of unknown level. Instead of using conventional phase lock amplifying and sampling integral, we apply a mixer based on multiplier technology and multilevel filtering technology for weak signals detecting. The whole device consists of a reverse adder, pure r...
متن کاملz-weak ideals and prime weak ideals
In this paper, we study a generalization of z-ideals in the ring C(X) of continuous real valued functions on a completely regular Hausdorff space X. The notion of a weak ideal and naturally a weak z-ideal and a prime weak ideal are introduced and it turns out that they behave such as z-ideals in C(X).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Categorical Structures
سال: 2017
ISSN: 0927-2852,1572-9095
DOI: 10.1007/s10485-017-9481-3